Error analysis of signal zeros: a projected companion matrix approach
نویسندگان
چکیده
منابع مشابه
A Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملFast Computation of the Zeros of a Polynomial via Factorization of the Companion Matrix
A new fast algorithm for computing the zeros of a polynomial in O(n2) time using O(n) memory is developed. The eigenvalues of the Frobenius companion matrix are computed by applying a nonunitary analogue of Francis’s implicitly shifted QR algorithm to a factored form of the matrix. The algorithm achieves high speed and low memory use by preserving the factored form. It also provides a residual ...
متن کاملFinding the Zeros of a Univariate Equation: Proxy Rootfinders, Chebyshev Interpolation, and the Companion Matrix
When a function f(x) is holomorphic on an interval x ∈ [a, b], its roots on the interval can be computed by the following three-step procedure. First, approximate f(x) on [a, b] by a polynomial fN (x) using adaptive Chebyshev interpolation. Second, form the Chebyshev– Frobenius companion matrix whose elements are trivial functions of the Chebyshev coefficients of the interpolant fN (x). Third, ...
متن کاملa projected alternating least square approach for computation of nonnegative matrix factorization
nonnegative matrix factorization (nmf) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. methods in alternating least square (als) approach usually used to solve this non-convex minimization problem. at each step of als algorithms two convex least square problems should be solved, which causes high com...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2003
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(02)00723-1